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Question 1 [1 5 mark] 

a- Perform the following conversions: 
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b- Perform the following operations in binary: 
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c- Convert and add the following numbers in Binary Coded Decimal BCD. 
(83) 10 +(77)i 0 
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d - Perform the following operation in 2’s complement representation and indicate 
the overflow if occurred. Word length is equal to 6. 
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Question [2]: [10 mark] 

a- Use Demorgan’s law then simplify the following function (Use Boolean Algebra). 


F = (jty){if zw) (v 4- zw) 


F= (^•j+CxVz.vJ') + 
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b- Use Boolean Algebra to simplify the following function 


F — x 4- x (a 0 v.’J 
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Question [3]: [10 mark] 


A circuit has four binary inputs( a,b,c,d) and three binary outputs (x,y,z,). The fuction of this 
circuit is to give the number of zeros or ones in its inputs according the following: 

If a= 0 the outputs (xyz) 2 represent the number of zeros in the four inputs. (a,b,c,d) 

If a =1 the outputs (xyz) 2 represent the number of ones in the four inputs (a,b,c,d) 

We assume that the combinations abed =01 1 1 and abcd=1000 will never occur. e=- v ' 1 ' Cq< - ^ 

1- Give the truth table 

2- Write x as minterm expansion 

3- Write y as maxterm expansion 



7 J D; C?;8) 


5 


ITCE 250/202 Test I 2 d " April 2013 

A/0«= A<vO pos 
/V'AM) = -^^ op ' 



Question [4]: [15 mark] 

a- Simplify F then implement it as 2 levels NOR-NOR 
F(a,b,c,d)= lm(3,5,8,12) + ^(1,7,9,10,14) 





b- Simplify F then implement it as 3 levels OR-AND-OR 
F(a,b,c,d)= ttM(1 ,9,11,13,14,15) ttD(5,8) 
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